#include <iostream>
using namespace std;
//
long cs(string num,long mod){
    long sum = 0;
    for (int i = 0; i < num.length(); i++) {
        sum = (sum*10+num[i]-'0')%mod;
    }
    return sum;
};
int main(){

    return 0;
}

